matically, including the behavior of shallow surface waves near beaches,
tsunamis, tidal waves and design calculations for ship hulls and hydrody-
namic cavitation. Problems of reactive flows which occur in combustion,
detonation and flame propagation are at the heart of propulsion systems
and of many types of weapons.

Almost all of these problems are governed by nonlinear partial dif-
ferential equations, the understanding of which has been the subject of
extensive research, particularly during the past twenty years. In these
problems, the techniques of singular perturbations and the development
of bifurcation theory have been important. These techniques, developed
and perfected by applied mathematicians and analysts, evolved out of
fluid dynamics (boundary layer theory) and elasticity (structural buck-
ling). Continued support of mathematical investigations which combine
physical mathematics and research in nonlinear analysis will make it
possible to attack a wealth of unsolved applied problems.

Control theory has been extensively used in aerodynamics, space,
and fire control. It has had many applications as process control in man-
ufacturing and in many kinds of operational machinery. Its origins lie
deeply within the variational calculus, and early formulations of control
theory relied on methods that came directly from that part of mathe-
matics. We discuss some current work and future directions in control
in the next section.

Signal processing is ubiquitous in military communication, infor-
mation gathering, and detection. The development of the fast Fourier
transform over the past twenty years has been vital to advances in sig-
nal processing. Its application is absolutely everywhere from radar and
sonar, to modems and laboratory data analyses. Mathematical under-
standing of the FFT in terms of the complexity of calculation has led
to new and more efficient transforms. Some of these have been number-
theoretic based. Complexity theory has evolved over the past twenty
years, stimulated by applications such as this and in computer design,
mathematical programming and, in fact, many years of computation.
Number theory has also prominently appeared in cryptography with
the use of prime number methods and the diophantine approximations.
Another aspect of mathematical complexity theory, the delineation of
problems that can be calculated in polynomial time, that is as a power
of the number of numerical elements in the calculation, or nonpolynomi-
break ally (calculations that grow exponentially) has been exceedingly
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